/*
day437 
2020.11.7 
*/

#include<iostream> 
#include<vector>
using namespace std;

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
		int res=nums[0],tem=nums[0];
		for(int i=1;i<nums.size();++i)
		{
			tem=tem<0 ? nums[i] : tem+nums[i];
			res=max(res,tem);
		}
		
		return res;
    }
};

int main()
{
	return 0;
}
